On Empirical Meaning of Randomness with Respect to a Real Parameter

نویسنده

  • Vladimir V. V'yugin
چکیده

We study the empirical meaning of randomness with respect to a family of probability distributions Pθ, where θ is a real parameter, using algorithmic randomness theory. In the case when for a computable probability distribution Pθ an effectively strongly consistent estimate exists, we show that the Levin’s a priory semicomputable semimeasure of the set of all Pθ-random sequences is positive if and only if the parameter θ is a computable real number. The different methods for generating “meaningful” Pθ-random sequences with noncomputable θ are discussed.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Randomness Test for Stable Data

In this paper, we propose a new method for checking randomness of non-Gaussian stable data based on a characterization result. This method is more sensitive with respect to non-random data compared to the well-known non-parametric randomness tests.

متن کامل

Parameter Estimation of Some Archimedean Copulas Based on Minimum Cramér-von-Mises Distance

The purpose of this paper is to introduce a new estimation method for estimating the Archimedean copula dependence parameter in the non-parametric setting. The estimation of the dependence parameter has been selected as the value that minimizes the Cramér-von-Mises distance which measures the distance between Empirical Bernstein Kendall distribution function and true Kendall distribution functi...

متن کامل

Lecture Notes on Randomness for Continuous Measures

Most studies on algorithmic randomness focus on reals random with respect to the uniform distribution, i.e. the (1/2, 1/2)-Bernoulli measure, which is measure theoretically isomorphic to Lebesgue measure on the unit interval. The theory of uniform randomness, with all its ramifications (e.g. computable or Schnorr randomness) has been well studied over the past decades and has led to an impressi...

متن کامل

تاثیر جزر ومد بر رفتار بلند مدت مورفولوژی در حوضچه‌های وسیع جزر و مدی

Tidal basins are described by major features such as tidal flat, tidal channel, intertidal area, and tidal prism, which have been formulated by some empirical relations based on field observations. Although empirical relations explain some morphological patterns, those are not applicable to all conditions. Due to the lack of observations for different areas and under different geophysical condi...

متن کامل

Modified signed log-likelihood test for the coefficient of variation of an inverse Gaussian population

In this paper, we consider the problem of two sided hypothesis testing for the parameter of coefficient of variation of an inverse Gaussian population. An approach used here is the modified signed log-likelihood ratio (MSLR) method which is the modification of traditional signed log-likelihood ratio test. Previous works show that this proposed method has third-order accuracy whereas the traditi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007